Theoretical Computer Science 
Algorithms, automata, complexity and games 


Volume 199, Numbers 1-2, 15 June 1998 
AMILP ‘95 


Guest Editors: A. Nijholt 
G. Scollo 


Abstracted/Indexed in: ACM Computing Reviews, Compuscience, Computer Abstracts, 
Current Contents: Engineering, Technology & Applied Science, Engineering Index/Com- 
pendex, INSPEC Information Services, Mathematical Reviews, Zentralblatt fur Mathematik 


Contents 


Editorial 


A. Nijholt and G. Scollo 


Contributions 


W. Buszkowski 
Algebraic structures in categorial grammar 


T.M.V. Janssen 
Algebraic translations, correctness and algebraic compiler construction 


E. Visser 
Polymorphic syntax definition 


K. Sikkel 
Parsing schemata and correctness of parsing algorithms 


T. Rus 
Algebraic processing of programming languages 


F. Tendeau 
Computing abstract decorations of parse forests using dynamic programming 
and algebraic power series 


E. Villemonte de la Clergerie and F. Barthélemy 
Information flow in tabular interpretations for generalized push-down automata 


T. Rus and J.S. Jones 
PHRASE parsers from multi-axiom grammars 


J.C. Ramalho, J.J. Almeida and P. Henriques 
Algebraic specification of documents 


Author index volume 199 


105 


145 


167 


199 


231 


249 


1 

2 
- 
- | 
- 
| 


- 


| 
| 
\ 
\ 
! 
if 
| 
| 
| 
} 
| | 
¢ 
| 
| 
{ 
} 


